package listnode;

import java.util.HashSet;
import java.util.Set;

public class 环形链表141 {

    public boolean hasCycle(ListNode head) {
        // 哈希表set
        Set<ListNode> set = new HashSet<>();
        while (head != null) {
//            boolean add = set.add(head.val);
            boolean add = set.add(head);
            // 已加过的则返回false判断
            if (!add) {
                return true;
            }
            head = head.next;
        }
        return false;
    }
}
